STABLE RANK OF LEAVITT PATH ALGEBRAS OF 
ARBITRARY GRAPHS 



HOSSEIN LARKI AND ABDOLHAMID RIAZI 

Abstract. The stable rank of Leavitt path algebras of row-finite graphs 
^ , was computed by Ara and Pardo. In this paper we extend this for an 

arbitrary directed graph. In some parts, we proceed our computation 
as the row-finite case while in some parts we use the knowledge about 
row-finite setting by applying the desingularizing method due to Dri- 
nen and Tomforde. In particular, we characterize purely infinite simple 
quotients of a Leavitt path algebra. 



1. Introduction 

For a given filed K, Leavitt in [16] constructed a unital .fT-algebra L(l, n) 
generated by {x±, . . . , x n , y\, . . . , y n } satisfying the relations Yl7=i Vi x i = 
and Xiyi = <%1 for 1 < i,j < n. In [1, 8, 3] the authors generalized 
these algebras to a certain class of path algebras Lk{E) which are called 
Leavitt path algebras. Leavitt path algebras Lk(E) are intimately related 
to graph C*-algebras C*(E) (see [18]), and when K = C, it is a dense *- 
subalgebra of C*(E). Leavitt path algebras also give concrete examples of 
many interesting classes of algebras rather than the classical Leavitt algebras 
L(l,n), such as: (1) matrix rings M n (K) for n £ N U {oo}, where M 00 (i^) 
denotes N x N matrices with only finitely many nonzero entries, (2) the 
Toeplitz algebra, and (3) the Laurent polynomial ring K[x,x~ l \. One of 
the important properties of Leavitt path algebras is structural properties of 
them can be related to simple properties of their underlying graphs, such 
as the simplicity [1, 21], purely infinite simple [2], finite and locally finite 
dimensionality [5, 6], semisimplicity [4], and the exchange property [11]. 

If E is a row-finite graph which satisfies Condition (K), in [11] it was 
shown that possible values for the (Bass) stable rank of Lk(E) are only 
1, 2, or oo, and concrete criteria in terms of properties of E were given 
for each value. In [9], this result was shown for all row-finite graphs. The 
(topological) stable rank of the graph C*-algebra C*(E) was computed in 
[14]. Note that, in spite of many similarities between the graph C*-algebra 
and the Leavitt path algebra of a graph, there may be a graph E such that 
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the stable rank of C*(E) is 1 while the stable rank of Lk{E) is 2 (see [9, 
Remark 3.3(3)]). 

In this paper we compute the stable rank of Leavitt path algebras of 
arbitrary graphs. Since the stable rank is not Morita invariant, we could 
not use the desingularizing method of Drinen and Tomforde [15] for our 
generalization. The computation of stable rank for arbitrary graphs largely 
proceeds as it does for row-finite graphs. However, we need to extend some 
results about the Leavitt path algebras of row-finite graphs to arbitrary 
graphs; in particular, we characterize purely infinite simple Leavitt path 
algebras. 

This article is organized as follows. In Section 2, we recall some prelim- 
inaries about Leavitt path algebras which we need in the next sections. In 
Section 3, purely infinite simple Leavitt path algebras are characterized by 
giving a criterion for underlying graphs. This result is the generalization of 
[2, Theorem 11] which will be obtained by applying desingularizing method. 
Then we determine purely infinite simple quotients of Leavitt path algebras. 
Finally, in Section 4, we compute the stable rank of Leavitt path algebras. 

2. The Leavitt path algebra of a graph 

In this section we provide the basic definitions and properties of Leavitt 
path algebras which will be used in the next sections. 

Definition 2.1. A (directed) graph E = (E°, E , r, s) consists of a countable 
set of vertices E°, a countable set of edges E , a source function s : E 1 — > E°, 
and a range function r : E 1 — > E°. A vertex v G E° is called a sink if 
s~ 1 (v) = 0, is called finite emitter if < |s _1 (-u)| < oo, and is called infinite 
emitter if |s _1 (f)| = oo. If s~ 1 (f) is a finite set for every v G E°, then E is 
called row-finite. 

If ei,...,e n are edges such that r(ej) = s(e,+i) for 1 < i < n, then 
a = e\ . . . e n is called a path of length |a| = n with source s(a) = s(e\) and 
range r(a) = r(e n ). For n > 2, we define E n to be the set of paths of length 
n, and E* := (J^ E n t ne set of all finite paths. Note that we consider the 
vertices in E° to be paths of length zero. For v, w G E°, we denote v > w if 
there is a path from v to w. Also, if X C E°, v > X means there is a path 
from v into X. 

A closed path based at v is a path a G E*\E° such that v = s(a) = r(a). 
If s(a) = r{a) and s(ej) ^ s{ej) for i ^ j, then a is called a simple closed 
path. We say that a closed path a = e± . . .e n has an exit if there is a vertex 
v = s(ei) and an edge / G s _1 (v) \ {e^}. 

Definition 2.2. Let (E 1 )* denote the set of formal symbols {e* : e G E 1 }. 
We define v* = v for all v G E°, and for a path a = e± . . .e n G £" n we define 
a* := e* . . . e*. We call the elements of i? 1 reaZ edges and the elements of 
(E 11 )* g/ios£ edges. 
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Definition 2.3. Let £ be a graph and let R be a ring. A Leavitt E?-family 
is a set {v, e, e* : v G E^e 6 E 1 } C i? such that : u € E? } consists of 
pairwise orthogonal idempotents and the following conditions are satisfied: 

(1) s(e)e = er(e) = e for all e 6 fi 1 , 

(2) r(e)e* = e*s(e) = e* for all e G tf 1 , 

(3) e*f = 5 eJ r(e) for all e, / eE 1 , and 

(4) v = Yli S {e)=v ee * whenever < |s~ 1 (-y)| < oo. 

Definition 2.4. Let £ be a graph and let K be a field. The Leavitt path 
algebra of E with coefficients in K, denoted by Lk(E), is the universal 
A-algebra generated by a Leavitt EJ-family. 

The universal property of Lk(E) means that if A is a A-algebra and 
{a v , b e ,b e * : v G E°, e G E 1 } is a Leavitt E 1 - family in ^4, then there exists a 
A-algebra homomorphism </> : Lk(E) — >• ^4 such that 0(f) = a„, 0(e) = 6 e , 
and 0(e*) = b e * for all v £ E° and e E E 1 . 

Definition 2.5. A graph E? is said to satisfy Condition (L) if every simple 
closed path in it has an exit, and is said to satisfy Condition (K) if any 
vertex in E° is either the base of no closed paths or the base of at least two 
distinct closed paths. 

Recall that a set of local units for a ring R is a set U C R of commutating 
idempotents with the property that for any x 6 R there exists u £ U such 
that ux = xu = x. If i? is finite, then 1 = ^2 v€E o v is a unit for Lk(E). If 
S° is infinite, then Lk{E) does not have a unit, but if we list the vertices of 
E as E° = {vi,V2, ■ ■ ■} and set t n := ^27=1 t nen {£ n }neN is a set of local 
units for Lk(E). 

Definition 2.6. A subset X C E" is called hereditary if for any edge e E E 1 
with s(e) € X we have that r(e) 6 X. Also, we say that A C EJ is saturated 
if for each finite emitter v € E° with r(s _1 (^)) C A we have v G X. The 
hereditary and saturated closure of a subset A C E°, denoted by A, is the 
smallest hereditary and saturated subset of E° containing A. The set of 
hereditary and saturated subsets of E° is denoted by He- 

As pointed in [12, Remark 3.1], for a subset A C E°, we have A = 
lT= An(X), where 

(1) Ao(A) := X U {v E E° : there is a path from a vertex in A to t> }, 

(2) A n (A) := A n _i(A) U {v G E° : < (s" 1 ^)! < oo, r^" 1 ^)) C 
A n _i(X)}, for n > 1. 

In particular, if is a hereditary subset of E" , then every vertex in H \ H 
is a finite emitter. 

Suppose that H is a saturated hereditary subset of E°. The set of vertices 
in E° which emit infinitely many edges into H and finitely many into E° \ H 
is denoted by E?#; that is 

B H := {v G E°\H : (s" 1 ^ )| = oo and < \s~\v) n r~\E \ H)\ < oo} . 
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Also, for any v G Bh we denote 

H \ " * 

v := v — y, ee ■ 

s(e)=v 
r(e)(£H 

Definition 2.7. If H is a saturated hereditary subset of E° and B C Bh, 
then (iJ, I?) is called an admissible pair in E. If (-ff, 5) is an admissible pair 
in E, we denote I(H, B) the ideal of Lk{E) generated by {v : v G i^Ul^ : 
t> G 5}. We usually denote 1(H) instead of I(H, 0). 

If (H,B) is an admissible pair in E, it is shown in [21, Theorem 5.7] 
that L K (E)/I(H,B) is isomorphic to L K (E/(H,B)), where E/(H,B) is 
the graph E \ H := (E° \ H, r~ l (E® \ H),r, s) with some additional edges 
and vertices. 

The desingularization of a graph was introduced in [21, §2], and it was 
shown in [3, Theorem 5.2] and [21, Lemma 6.7] that forming the desingular- 
ization preserves the Morita equivalence class of the associated Leavitt path 
algebra. If E is a graph, the desingularization of E is a row-finite graph F 
with no sinks. If we set p := X^e_E° v as an idempotent in the multiplication 
algebra M.(Lk{F)) (see [10, §3]), then Lk{E) is isomorphic to the corner 
pLx(F)p. Also, the map / i— > pip is a lattice isomorphism from the lattice 
of ideals of Lk(F) onto the lattice of ideals of Lk{E) (cf. [21, Lemma 6.7]). 

In this article, we need to approach Lk(E) by Leavitt path algebras of 
finite graphs. For this, we use the following terminology from [14]. Suppose 
that E is an arbitrary graph and G C E° U E 1 is a finite set. We denote 
G° := G n E° and G 1 = G n E 1 and assume that r(G x ) C G°. We define 
the graph Eq as the following: 

E% ■= G 1 U {v G G° : either s^(v) = or v G s(£ x \ G 1 )} 
E 1 G :={(eJ)eG 1 xE° G :r(e) = s(f)} 

with s(e, /) = e and r(e, /) = /. Note that Eq is a finite graph (i.e. both 
the vertex set and the edge set are finite) and each vertex v G E G \ G 1 is a 
sink in Eq. 

The following Lemma is the Leavitt path algebra version of [14, Lemma 
1.1]. 

Lemma 2.8. Let E be a graph and let G C E° U E 1 be a finite set with 
r(G x ) C G°. If we set 

if v e E% \ G 1 
if e G G 1 

if e G G l and r(e) = v 
if e, / G G 1 and r(e) = s(f), 



( Pv-=V~Y1 /GG 1 //* 
s(f)=v 

Pe ■= ee* 

S( e ,v) ■= e U - E /eG 1 //* 
\ •(/)=« 
I S(eJ) ■= eff* 
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then X := {p v ,s e ,s* : v G E G ,e G E g } is a Leavitt EQ-family in Lk(E) 
and Lk(Ec) is isomorphic to the K-subalgebra of Lk(E) generated by X. 

Proof. It is easy to verify the set X is a Leavitt E^-family in Lk(E). So, 
the universal property implies that there exists a -RT-algebra homomorphism 
(/) : Lk(Eg) — > Lk{E) with cp(v) = p v , cfi(e) = s e , and 4>(e*) = s* for all 
v G Eq, e G Eq. Since 4>(v) / for all v G E G , the Graded Uniqueness 
Theorem implies that eft is injective. Therefore, the range of <fi is isomorphic 
to Lk(Eg) which is a -fT-subalgebra of Lk{E). □ 

Note that if G C E° U E 1 is a finite set and we consider Lk{Eq) as a 
subalgebra of Lk{E) by Lemma 2.8, then -u G Lk{Eq) for every t; € G°. 

Corollary 2.9. Zei E be a graph. There exists an increasing sequence (Ei) 
of finite graphs such that Lk(E) = limLjf (i^). 

Proof. Select an increasing family {Gj}j>i of subsets of E° U E 1 such that 
IJ"^ Gi = E° U E 1 . If we denote i^j := Eq^ then Lemma 2.8 implies that 
each L K (Ei) is a if-subalgebra of L K (E). Now the fact Uj ^ = E° U 
concludes that Lk(E) = (J^ Lx(Ei). □ 

Note that preserves the property of having isolated closed paths ([14, 
Lemma 1.3]). For example, if E is acyclic, then so is Eq- 

3. Purely infinite simple Leavitt path algebras 

In this section, analogous to [2, Theorem 11] and [13, Proposition 3.2] we 
give algebraic conditions for a graph E so that the associated Leavitt path 
algebra Lk(E) is purely infinite simple. This result will be used in Section 
4 to compute the stable rank of Lk{E). 

Recall that an idempotent a in a ring R is called infinite if aR is iso- 
morphic as a right i?-module to a proper direct summand of itself. R is 
called purely infinite if every nonzero right ideal of R contains an infinite 
idempotent. By [2, Proposition 10], if R is a purely infinite simple ring with 
locall units, then for every nonzero idempotent a G R the corner aRa is also 
purely infinite simple. 

Theorem 3.1. Let E be a graph. Then Lk{E) is purely infinite simple if 
and only if 

(1) He = {®,E }, 

(2) E contains at least one closed path, and 

(3) E satisfies Condition (L). 

Proof. Suppose that Lk(E) is purely infinite simple. We then have T-Le = 
{0,£ } and E satisfies Condition (L) by [21, Theorem 6.18]. So, it remains 
to show the statement (2). If E contains no closed paths, then by Corollary 
2.9 there is an increasing sequence (Ei) of finite acyclic graphs such that 
Lk(E) = Im^LiK(Ei). Thus, [2, Lemma 8] implies that Lk(E) is not purely 
infinite, a contradiction. 
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Conversely, assume that for graph E statements (1), (2), and (3) hold. 
Then Lk(E) is simple by [21, Theorem 6.18]. Take a vertex v G E° and 
let F be the desingularization of E. Recall that Lk(E) and Lk(F) are 
Morita equivalent ([21, Lemma 6.7]) and we have L^{E) = pLx(F)p, where 
p := ^2 w£E o w G M.{Lk{F)). Since the simplicity is Morita invariant, we 
see that F satisfies conditions (1) and (3) by [21, Theorem 6.18], while [15, 
Lemm 2.6] yields condition (2) for F. Note that every vertex in F connects 
to a closed path. Indeed, if a is a closed path in F and v ^ q°, then the 
saturated hereditary set {v} does not intersect a , which contradicts T~Lf = 
{0,-F }. Hence, since F is row-finite, Lk{F) is purely infinite simple by 
[2, Theorem 11], and so does vLk(F)v. Therefore, by the fact vLk(E)v = 
vpLK{F)pv = vLk(F)v, [2, Proposition 10(iv)] implies that Lk{E) is purely 
infinite simple. □ 

To prove Proposition 3.3, we need the following lemma. 

Lemma 3.2. Let E be a graph. If Lk{E) has an ideal I such that I n 
E° = and the quotient Lk{E)/I is purely infinite simple, then E satisfies 
Condition (K). In particular, we have 1 = 0. 

Proof. First note that E has no nontrivial saturated hereditary subsets. 
Indeed, if 0,-E H G "He, then I{H,Bh) + / is a nontrivial ideal in 
Lk(E) 1 1 which contradicts the simplicity of Lk(E) /I. Now, we show that E 
satisfies Condition (K). To this end, it suffices to show that every closed path 
in E has exits (because E has no nontrivial saturated hereditary subsets). 
Suppose on the contrary that a is a closed path with no exits. Since "He = 
{0, E }, a is the only closed path in E (up to permutation); otherwise, a is 
a nontrivial saturated hereditary subset of E°. Also, E is row-finite. Indeed, 
if v is an infinite emitter and e is an edge with s(e) = v, then there exists a 
path from r(e) to v by the assumption 'He = {®,E }. It turns out that v 
is the base of infinity many closed paths which is impossible by the above 
argument. Thus [9, Lemma 1.6] implies that a has exits, a contradiction. 

The second statement follows from the fact that E satisfies Condition (K) 
if and only if every ideal in Lk(E) is generated by an admissible pair in E 
([21, Theorem 6.16]). □ 

Proposition 3.3. Let E be a graph. A quotient Lk{E)/I is purely infinite 
simple if and only if there exists H (zHe such that I = I(H, Bh), and also 

(1) the quotient graph E\H contains no nontrivial saturated hereditary 
subsets, 

(2) E\H contains at least one closed path, and 

(3) E\H satisfies Condition (L). 

Proof. Suppose that / is an ideal of Lk{E) such that Lk{E)/I is purely 
infinite simple. Let H := I HE and B := {w G Bh : w G /}, and consider 
the quotient L K (E)/I(H,B) ^ L K (E/(H,B)). If 7 is the image of / into 
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Lk{E/{H,B)) under the quotient map, then we have 

L K (E/(H,B)) ^ L K (E)/I(H,B) ^ L K (E) 
I I/I(H,B) I ' 

so L K (E/(H,B))/I is purely infinite simple. Since In (E/(H,B))° = 0, 
Lemma 3.2 implies that 1 = and I = I(H,B). Note that the simplicity 
of L K (E)/I Qi L K (E/(H, B)) yields that B = B H . Now conditions (1), (2), 
and (3) follow from Theorem 3.1. 

The converse implication follows from Theorem 3.1 by considering the 
quotient L K (E)/ I(H, B H ) = L K (E\H). □ 

The following definition is from [14, Definition 1.4]. 

Definition 3.4. Suppose that E is a graph and H is a saturated hereditary 
subset of E°. Let 

F E (H) = {a = ei . . . e n G E* : s(a) eE°\H, 

r(a) G H, and r(ej) ^ H for every i < n} 
and let Fe(H) = {a : a G Fe(H)} be a copy of Fe(H). Then, we define 
the graph #1? as follows: 

( H Ef :=HUF E (H), 

(hE) 1 := s-\H)UF E (H), 

with s(a) = a and r(a) = r(a) for a G Fe(H), and the source and the range 
as in E for the other edges of (hE) 1 . Note that every vertex in (hE)° \ H 
emits one edge into H. 

In [19, Theorem 6.1], it was shown that every graded ideal of a Leavitt 
path algebra Lk(E) is also a Leavitt path algebra. (In fact, this result is 
a modified Leavitt path algebra version of [14, Lemma 1.6].) As an special 
case of [19, Theorem 6.1], if H is a saturated hereditary subset of E°, then 
I(H,$) is isomorphic to Lk(hE). 

We need the following lemma to prove Lemma 4.6. The idea of its proof 
is from the proof of [11, Lemma 5.4]. 

Lemma 3.5. Let E be a graph, let 
H := {v G E° : Be + f G E 1 with s(e) = s{f) = v and r(e),r(/) > v} , 

and let H be the saturated hereditary closure of Hq . 

(1) If 1(H) is unital purely infinite simple, then Lk(E) has a unital 
purely infinite simple quotient. 

(2) If 1(H) has a unital purely infinite simple quotient, then so does 
L K (E). 

Proof. (1). Suppose that 1(H) is a unital purely infinite algebra. Then 
Lk(hE) is a unital purely infinite simple Leavitt algebra, and so (hE)° is 
finite and the graph hE satisfies the conditions (1), (2), and (3) in Theorem 
3.1. Let X := {v G E° : v > H} and set Y := E° \ X. Note that H CX 
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and X is a finite subset of E° because (hE) is finite. We claim that Y is 
hereditary and saturated. Indeed, if v > w and w G X, then v > H and 
v E X, so Y" is hereditary. If u € E with r(s (v)) C y, then « does not 
connect to and hence v € E \ X = Y. Thus Y is also saturated. 

We show that L K (E \ Y) = L K (E)/I(Y, B Y ) is a unital purely infinite 
simple quotient. For this, we show that (E \ Y)° is finite and E \ Y satisfies 
the conditions in Theorem 3.1. First, since E\Y = (X, r~ 1 (X),r, s) and X is 
finite, Lk(E \ Y) is unital. Also, by the construction hE in Definition 3.4, 
closed paths in hE and (H, r, s) coincide. Then (H, r, s) 

contains at least one closed path and every closed path in (H, r, s) 

has exits because hE satisfies the conditions in Theorem 3.1. Note that 
since (hE)° is finite, each vertex v € X \ H = (E° \ Y)\ H emits finitely 
many edges into X and is the base of no closed paths. This implies that E\Y 
satisfies Condition (L). It remains to show %e\y = Suppose that 

Z is a nonempty saturated hereditary set in E \ Y = (X, r~ 1 (X), r, s). The 
simplicity of 1(H) yields that there is no saturated hereditary sets included 
in H. Since every vertex in X \ H connects to H, we then have H C Z. 
To get a contradiction, we assume that v £ X \ Z. Since any element of 
X \ H is the base of no closed paths, the relation > is antisymmetric on 
X \ H. Thus the set v% := {w € X \ Z : v > w} has a minimal element w 
(because is finite). Recall that w emits finite edges into X. So for each 
finite many edges e G {E \ Y) 1 with s(e) = w, we have r(e) € Z and hence 
w G Z by the saturation property of Z. This contradicts fl Z = 0, and 
therefore Z = X as desired. 

(2). Let 1(H)/ J be unital purely infinite simple. By Proposition 3.3, J 
is a graded ideal and so there exists an admissible pair (X, B) m. E such 
that J = I(X, B). Hence, part (1) implies that Lk(E)/I(X, B) has a unital 
purely infinite simple quotient and so does Lk(E). □ 



4. The stable rank of Leavitt path algebras 

In this section, we compute the stable rank of Leavitt path algebras of 
non-row-finite graphs. As for the row-finite case in [9, Theorem 2.8], we 
show that the possible values for the stable rank of Leavitt path algebras 
are 1, 2, and co. 

Let S be a unital ring and let R be an associative ring contained in S as 
a two-sided ideal. Recall that a vector (aj)f =1 in S is called R-unimodular 
if a>i — l,ai £ R for i > 1 and there exist b\ — l,6j € it! (i > 1) such that 
X^ILi a it>i = 1- We denote the stable rank of i? by sr(R), which is the least 
number m for which for any i?-unimodular vector (aj)™^ 1 there exist ri € R 
such that the vector (aj + rja m +i)^! =1 is i?-unimodular. If such number m 
does not exist, the stable rank of R is defined infinite. Also, if R is a unital 
ring, the elementry rank of R, denoted by er(i2), is the least natural number 
n such that for every t > n + 1 the elementary group E t (R) acts transitively 
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on the set U c (t, R) of i-unimodular columns with coefficients in R (cf. [f 7, 



The following lemma determines all Leavitt path algebras with stable 
rank one. 

Lemma 4.1. Let E be a graph. Then st(Lx(E)) = 1 if and only if E is 
acyclic. 

Proof. Suppose that E is an acyclic graph. By Corollary 2.9, there exists 
a sequence (Ei)i>\ of finite acyclic graphs such that Lk{E) = lim Ljf (i^). 
Since sr (Lx(Ei)) = 1 for all i by [11, Lemma 7.1], we have 



and so st(Lk(E)) = 1- 

For the converse, suppose that E is not acyclic. If E satisfies Condition 
(K) and we set Hq and H as in Lemma 3.5, then Hq is nonempty and 
any vertex in Hq is properly infinite as an idempotent of Lk (E) . Since Hq 
generates 1(H), it follows that st(I(H)) > 1 and so st(Lk(E)) > 1 by [22, 
Theorem 4]. 

Now assume that there is a vertex v G E° which is the base of exactly 
one closed path; namely a. If X is the hereditary and saturated closure of 
{r(e) : s(e) G a , r(e) ^ a }, then a has no exists in E \ X. Let Y be the 
saturated hereditary closure of a in E \ X. Note that by the construction 
Y of q° (see the paragraph following Definition 2.6) and the fact that a 
is hereditary, we see that Y is row-finite and so does y(E \ X). If I(Y) 
is the ideal of Lk(E \ X) generated by Y, then [9, Theorem 2.8] implies 
that sr(J(y)) = sv(Lk(y(E \ X))) > 1 (because it is not acyclic). (In 
fact, an induction argument using [2, Proposition 3] shows that Lk(y(E \ 
X)) ^ M n (K[x,x" 1 ]) for some n G NU{oo} and so sr(L K ( Y (E\X))) = 2.) 
Therefore, by [22, Theorem 4], we get 



Lemma 4.2. Let E be a graph. Lf there exists H G He such that the 
quotient graph E \ H is finite and satisfies in the conditions (1), (2), and 
(3) in Proposition 3.3, then st(Lk(E)) = oo. 

Proof. By Proposition 3.3, the quotient Ljc(E) /I(H, Bh) is unital purely in- 
finite simple, and so st(Lk{E) / L(H, Bh)) = oo (see [7]). Since sr(L^-(£')) > 
si(L K (E)/I(H,B H )) by [22, Theorem 4], we conclude that sv(L K (E)) = 
oo. □ 

Let E be a graph. Recall that two idempotents p,q G Lk(E) are called 
equivalent if there exist elements r, s G Lx(E) such that p = rs and q = sr. 
For idempotents p,q G Lk(E), we write p < q in the case p is equivalent to 
an idempotent q' such that q' = q'q. Also, as in [8], we denote by V(Lk(E)) 



11.3.9]). 



st(L k (E)) < liminf sr(L K (Ei)) = 1 




This completes the proof. 



□ 
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the monoid of equivalent classes of idempotents in M^LxiE)). See [8, §2 
and §3] for more details. 

Lemma 4.3. (see [11, Lemma 6.6] and [20, Lemma 3.8]) Let E be a graph, 
let H be a saturated hereditary subset of ' E° , and let it : Lk{E) — > Lk(E)/I(H,®) 
be the quotient map. If e is an idempotent in Lk{E) and W is a finite subset 
of E° \ H with 7r(e) < J2 w€ w 7r ( w )j then there exists a finite set X C H 
such that e < YlweW w + Exex x - 

Proof. We claim that V(L K (E))/V(I(H, 0)) 9* V(L K (E)/I(H,%)). Note 
that when E is row-finite this isomorphism holds by [8, Theorem 2.5 and 
Lemma 5.6]. Now suppose that F is the desingularization of E and p := 
Yj V £E° v e M(Lk(F)). If we denote 1(H) the ideal of Lk(F) generated by 
{v : v £ H}, then we have 

V (I*™) V (p^lp 
\I(H,$)J [ P I {H ) P 

= {[p(v + I(H))p]:vGF } 

^{[v]+V(I(H,<b)) :veE } 

V(Lk(E)) 

V(I(HM 

because I(H, 0) = pI(H)p. Thus the claim is verified. Now the rest of the 
proof is similar to the proof of [11, Lemma 6.6]. □ 

Definition 4.4. A graph trace on E is a function g : E — > M + with the 
following two properties: 

(1) g(v) > Yli=l 9( r ( e i)) f° r an y vertex v £ E° and any finite set {ei, . . . , e n } C 
s- l {v). 

(2) g(v) = X^s( e )=u 9( r ( e )) f° r an y vertex v S E° with < |s _1 (f)| < oo. 
We define the norm of g to be the (possibly infinite) value \\g\\ := X^e-E d( v )- 
We say that g is bounded if \\g\\ < oo. 

Recall that a vertex v is called Ze/i infinite if the set 6 E° : w > v} 
contains infinitely many elements. Note that if g is a graph trace on E and 
v is the base of at least two distinct closed paths, then we have g(v) = 0. 
Also, if g is bounded and v is left infinite, then g(v) = 0. 

Lemma 4.5. (see [11, Corollary 6.8]) Let E be a graph. If every vertex of 
E on a simple closed path is left infinite and E has no bounded graph traces, 
then sv(L K (E)) < 2. 

Proof. Write E° = {vi : i > 1} and for each n > 1 set p n := X^iLi v i- Then 
{Pn}n>i is & n increasing set of local units for Lk(E). Take an arbitrary 
n € N and set V := . . . , v n }. By following the proof of [11, Proposition 
6.7] and using Lemma 4.3 instead of [11, Lemma 6.6], there exists a finite 
subset W C E° such that V n W = and p„ = ^"=i u i ~ E^evy w - 
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If m := max{i G N : Vi £ W}, then m > n and we have ^g^w < 
YhLu+i v i=Pm- Pn and so, p n < p m - Pn- Since n € N was arbitrary, [11, 
Lemma 6.1] implies that sr (Lk(E)) < 2. □ 

Lemma 4.6. (see [14, Lemma 3.2] and [11, Lemma 7.4]) Let E be a graph. 
If Lk(E) has no unital purely infinite simple quotients, then there exists 
H £ He such that E/(H,$) is a graph with isolated closed path (or no 
closed path at all) and sr(I(H, 0)) < 2. 

Proof. Let 

H := {v 6 E° : 3e + f € E 1 so that s(e) = s(/) = u and r(e),r(/) > u} 

and let £f be the saturated hereditary closure of Hq. We show that H is the 
desired hereditary and saturated set. It is clear from the definition of Hq 
that Ej (H, 0) is a graph with isolated closed paths. Indeed, since additional 
vertices of Ej (H, 0) to E° \ H are sinks, if v is a vertex in Ej (H, 0) based at 
least two closed paths then it belongs to Hq, contrary to (E° \ H) n H° = 0. 

We show that sr(7(#,0)) < 2. Since I(H,$) ^ L K { H E), by Lemma 4.5, 
it suffices to show that every vertex in hE on a simple closed path is left 
infinite and hE has no bounded graph traces. These may be proved similar 
to the proof of [20, Lemma 3.2]. If there exists a simple closed path in nE so 
that its vertices are left infinite, then the argument in the third paragraph 
of the proof of [14, Lemma 3.2] yields that there exists X € ^i H E such 
that the graph hE/(X,$) satisfies the conditions of Theorem 3.1. Then by 
Proposition 3.3, Lk(hE) has a unital purely infinite simple quotient and so 
does Lk(E) by Lemma 3.5, contradicting the hypothesis. 

Now we show that there is no bounded graph traces on hE. Suppose on 
the contrary that g is a bounded graph trace on nE. Since every vertex 
of Hq lies on at least two closed paths, we have Hq C N g := {v € {hE)° : 
g(v) = 0} and so, H C N g because N g is hereditary and saturated in hE 
([20, Lemma 3.7]). It follows that g is zero on all hE° by the construction 
of hE, a contradiction. Thus, hE satisfies the conditions of Lemma 4.5 and 
so st{L k { h E)) < 2. □ 

Now we prove the main result of this article. 

Theorem 4.7. Let E be a graph. The values of the stable rank of Lk(E) 
are: 

(1) sv{Lk{E)) = 1 if E is acyclic; 

(2) st(Lk(E) = co if there exists H € "He such that the graph E\H is 
finite and satisfies the conditions of Theorem 3.1; 

(3) st(Lk(E)) = 2 otherwise. 

Proof. Statements (1) and (2) are Lemmas 4.1 and 4.2, respectively. We 
thus assume that E contains closed paths and does not have any H € T~Le 
such that E \ H is finite and satisfying the conditions of Theorem 3.1. By 
Lemma 4.6, there exists H G U E such that sr(/(#,0)) < 2 and Ej{H, 0) 
is a graph with isolated closed paths. Corollary 2.9 implies that there is 
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an increasing sequence {Ej) of finite graphs with isolated closed paths such 
that Lk{E / {H,$)) = lirnLx(-E'i)- By Lemma 2.8, we may assume that 
each Lx(Ei) is a iT-subalgebra of Lk{E/{H,®)). Then [9, Proposition 
2.7] yields that sr(L K (Ei)) < 2 and er(L K (Ei)) = 1. Let vr : L K (E) 
L K (E)/I(H,%) = L K (E/(H,$)) be the quotient map. So, for each i > 1, 
we have it- l {LK{Ei))/I{H, 0) ^ L K (Ei). If sr(L K (Ei)) = 1, then by [22, 
Theorem 4], we get 

sr^CM^))) < max{sr(/(F,0)),sr(L jr (£J i )) + 1} = 2. 

If sr(L^(^)) = 2, [9, Corollary 2.6] implies that s^vr" 1 ^^))) = 2. 
Hence si^Tr" 1 ^^))) < 2 for alH > 1, and since L K {E) = |J. vr" 1 ^^)) 
we conclude that 

st{L k (E)) < liminf sr(vr^ 1 (L A -(^i))) < 2 - 
Now Lemma 4.1 completes the proof. □ 
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